<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 求两个数的最大公约数

        //  4    16
        //    1  2  4  

        //  6  8
        //   1  2


        var a = 4 ;
        var b = 13 ;

        // a % 1 == 0 && b % 1 == 0   1是公约数
        // a % 2     b % 2 
        // a % 3     b % 3
        // 4


        var res = 0 ;

        var end = a > b ? b : a ;   // 找到较小的值
        for(var i = 1 ; i <= end ; i++) {
            if(a % i === 0 && b % i === 0) {
                // document.write(i + '是他们的公约数<br>') ;
                res = i ;
            }
        }

        document.write(res) ;






        // 4   8 
        // 4 % 4   8 % 4    4


        var end = a > b ? b : a ;
        // Math.min(a,b)
        for(var i = end ; i >= 1 ; i--) {
            if(a % i === 0 && b % i === 0) {
                document.write(i) ;
                break ;  // 必须
            }
        }

    </script>
    
</body>
</html>